JOURNAL OF RESEARCH of the National Bureau of Standards— B. Mathematics and Mathematical Physics 

Vol. 69B, No. 4, October-December 1965 

A Generalization of a Result of Newman on Multipliers 

of Difference Sets 

R. L. McFarland x 
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A theorem of M. Newman states that if v, k, k, are the parameters for a difference set D, and 
k — K=p or 2p (/; a prime) then p is a multiplier of D. This theorem is generalized to the case of an 
abelian difference set and several consequences are noted. 
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1. Introduction 

A difference set with parameters (v, k\ X, //) is a 
subset 

D={d u . . . 9 d k } 

of k distinct elements of a (multiplicative) group G 
with finite order v, such that every nonidentity element 
g in G can be expressed in exactly X ways as 

dj 1 d j = g, 1 ^ij^k. 

The parameter n is defined by 

n= k— X. 

Counting the total number of nonidentity "differences," 
dj 1 dj, in two ways yields 



k(k-l) = k(v-l). 



(1) 



The difference set D is said to be abelian (cyclic) in 
case the group G is abelian (cyclic). The exponent, 
i;*, of the difference set D is the least common multi- 
ple of the orders of the elements of G. An integer t 
is a multiplier of the difference set 



D={d u 



, dk} 



in case the sets 



D(t)={4, . . . ,4} 



Newman [5p has proved the following result. 
Theorem 1. Let D be a cyclic difference set with 
parameters (v, k, X, n). Suppose 

n = 2p, (7p, v)= 1 

where p is a prime. Then p is a multiplier o/D. 

Theorem 1 can be generalized in two ways. First 
of all, it can be generalized to abelian difference sets. 
Secondly, as H. B. Mann has pointed out, theorem 1 
can be combined with the following multiplier theorem. 

THEOREM 2. Let I) be an abelian difference set 
with parameters (v, k, A, n) and exponent v*. Suppose 



ni n, 



(Hi, V) 



1, 



ni > X, 



n t 



Ps s 



where the pi are distinct primes. If there exist integers 
fi, . . . , f s such th (it 



Pi' 



• = p^(mod v*) 



then t is a multiplier oj'X). 

Theorem 2 was proven for cyclic difference sets by 

Hall [2]. Jt was generalized to abelian difference 

sets by Menon [4]. More recently, Mann [3] has 

given another proof of theorem 2. 

These two generalizations of theorem 1 yield: 
THEOREM 3. Let D be an abelian difference set 

with parameters (v, k, X, n) and exponent v*. Suppose 



n = 2ni, (7ni, v) = 1, 



ni = pfi 



gD={gd u . . .,**} 

are identical, apart from order, for some group element 
g in G. 



1 Present address: 6970th Support Group. Fort George Meade. Maryland. 20755. 



where the p^ are distinct primes. If there exist integers 
f 1 , . . . , f s such that 

t — Pi 1 — • * • = Pg s (mod v*) 
then t is a multiplier ofD. 



2 Figures in brackets indicate the literature references at the end of this paper. 
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A special case of theorem 3 is worthy of note. The integer t is a multiplier of the difference set D if 

COROLLARY. Let D be an abelian difference set with an< ^ on ^y ^ 
parameters (v, k, X, n). If 

9 e >n n v ! D(t) = gD (4) 

n=2p e , e^l, (7p 9 v)=l 

for some g in C 
where p fe a prime, then p w a multiplier o/D. Lemma 1. Le£ D and D* 6e difference sets with 

This paper is devoted to the proof of theorem 3. parameters (v, k, X, n) m tAe .sazne group G. Let 



2. Preparatory Lemmas 

Let Ra denote the group ring of the finite multi- 
plicative abelian group G over the rational integers. 
The elements of R (; are of the form 

2 a ^ 

where the coefficients a 9 are integral. Addition in 
R g is component addition of the coefficients 

2 a 9$+ 2 6 «s = 2 (r/f/ + bg)g - 



Multiplication in R (; is the usual multiplication in an 
associative algebra with basis consisting of the ele- 
ments of G 

2 a y g ) (2 ^) = 2 A 2 a ^- 

9 § h tJ9 =: h 

No confusion will result if we let G denote the element 

u 

in R (; that has every coefficient equal to one. Similarly, 
if the difference set D in G consists of the k elements 
diy . . . , dk we shall write D to denote the element 



D = d, + - 



■ + d k 



in R a . For any integer t and any group element g 
we define 



D(t) =d[+- ■ 


■ + 4 


tD = id, + ■ 


■ ■ + tdi< 


gD = gd t + - 


■+gd k . 



F = D(-1)D*-\G. 



The 



(i) FG=nG 
(ii) F(-l)F=n 2 
(iii) FD = nD*. 

//F has nonnegative coefficients, then 

gD-D* 

for some g in G. 

PROOF. Parts (i), (ii), and (iii) can be verified by 
straightforward computations using eqs (1), (2), and 
(3). If F has nonnegative coefficients, then part (ii) 
implies that F has exactly one nonzero coefficient, say 

F=ng, geG. 

Then part (iii) implies that 

gD = D* 

as desired. 

Lemma 2. Let G be a finite abelian group with order 
v prime to 2 and 7. Let E be an element in the group 
ring R (; such that 

(i) EG-2G 
(ii) E(-1)E = 4. 

Then E has nonnegative coefficients. 
Proof. Let 

geG 

with a g integral. Hypothesis (i) implies 
2^ = 2 



(5) 



The definition of a difference set implies that 
D(-l)D = n+W 



(2) 



where we have surpressed the identity element of G 
on n. Also 



DG = kG. 



(3) 



while hypothesis (ii) implies 



and 



S«i 



1 = 4 



2 a » a » = o> 
<r l >j=ii 



ft#l. 



(6) 



(7) 
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Assume that E has a negative coefficient. Then eqs Thus there are eight possibilities remaining, namely 

(5) and (6) imply that E has one coefficient equal to 

minus one, three coefficients equal to plus one, and w~ 1 x = y~ 1 z, z~ x y 

the remaining coefficients zero. Thus *„-W=y-1t r-W 

E = — w-\-x + y + z (8) w~ x z = x~ x y, y~ x x. 



for distinct group elements w, x, j, z in G. Letting By the symmetry between y and z we can assume 

h = w~ x x, w~ x y, w~ x z in eq (7) we obtain either two or 

four nonzero terms in the left-hand sum. Suppose w~ 1 x = y~ 1 z. 

four nonzero terms occur for h = w' x x. Then there 

are exactly three possibilities, namely Either w~ 1 z = x~ l y\ or else ur x z = y~ x x. In the first 



w 



'- y x z — z x y 



h — w l x = x x y—y x z = z h 



h = < 



-x z = y l w — z l y. 



case 

u~ x x 
while in the second case 



— wx L => w 2 = x 2 
d 



x <+*, 



In each of these three possibilities, h 4 =l. Thus 
A=l, since v is odd; a contradiction. Therefore, 
by symmetry among x, y, z, we conclude that exactly 
two nonzero terms occur in eq (7) for h = w~ x x, w~ x y, 
w~ l z. Now eq (7) implies that there are four possible 
values for each of w~ l x, w~ x y, w~ x z. 



w~ x x = x~ x y, x~ x z, y~ x z, z" x y 
w~ x y = x~ x z, y~ x x, y~ x z, z~ x x 
w~ l z =x~ x y, y~ x x, z~ x x, z~ l y 



w x y = x x z= ivy x : 

We have now exhausted all possibilities. Therefore 
E cannot have a negative coefficient, and the proof is 
complete. 

Lemma 3. Let D be an abelian difference set with 
parameters (v, k, \, n) in the group G. Let p be a 
prime such that 

p°|n, (p, v)= 1. 

Then for every integer f, the coefficients of 

F = D(-l)D(p f )-\G 



We shall use the symbol "<+»" to indicate thai a con- 
tradiction has been obtained. 
Case I: w~ x x = x~ 1 y. 

Case I A : w~ 1 x = x~ x y, w~ x z = x' 'v. 
Then x 2 = wy = xz =>x = z <&. 

Case I B : w~ l x — x~ l y, w~ x z=y l x. 
Then w~ x x = x~ x y = z~ x w so eq (7) contains more than 
two nonzero terms «+». . 

Case I c : w~ x x = x~ x y,w~ x z = z~ x y. 



Then x 2 = wy — z 2 



- x = z<*>. 



are divisible by p e . 

PROOF. Lemma 3 appears as a part of the proof of 
corollary 4.1 of Mann [3]. Alternatively, lemma 3 is 
a special case of eq (3.9) of Menon [4]. 



3. Theorem 

THEOREM 3. Let D be an abelian difference set 
with parameters (v, k, A, n) and exponent v . Suppose 



Case 1 D : w x x — x 1 y, w x z = z x x. 



Applying the permutation 



' <z, y 



y to Cases 



Ia, Ib? Ic we see that w~ x z — z~ x x implies w~ l y # z~ 
x~ x z, y~ x x. Therefore w~ l x — x~ l y implies that w~ x z = 
z~ x x and w~ x y= y~ x z. Eliminating w~ x among these 
three equations yields x~ 2 y= y~ 2 z = z~ 2 x. Now elim- 
inating an appropriate power of x yields y 7 = z~. 
Thus y = z, since (v 9 7)=1; a contradiction. 
Therefore Case I is impossible. By the symmetry 
among x, y, z we have 

iv~ x x t^ x~ x y, x~ x z 
iv~ l y t^ y~ l z, y~ x x 

w~ x z ¥= z~ x x, z~ x y. 



n = 2ni 



(7n,, v)=l, 



n, 



Pii 



Ps Cs 



where the Pi are distinct primes. If there exist integers 
fi, . . . , f s such that 



Pi 1 



= p*s (mod v*) 



then t is a multiplier ofD. 

PROOF. If D is a difference set in the group G, 
then G — D is also a difference set. Clearly any multi- 
plier of D is also a multiplier of G — D. Furthermore, 
one of these difference sets has X > n. Consequently, 
if n\ is even, then theorem 3 is a special case of 
theorem 2. Now assume n\ is odd. Then n = 2n\ 
is not a square. In this case it is well known (e.g. 
theorem 3 of Chowla and Ryser [1]) that v is odd. 
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Let 



Since 



F = D(-l)D(t)-XG. 



D(p£i) = D(t\ (i=l, ... ,5), 



lemma 3 implies that the coefficients of F are divis- 
ible by rii. Let 

E^n-^F. 

Parts (i) and (ii) of lemma 1 imply that E satisfies the 
hypotheses (i) and (ii) of lemma 2. Therefore E, and 
consequently F, has nonnegative coefficients. Then 
by lemma 1, 

gD = D(t) 

for some group element g. Thus t is a multiplier of D. 
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